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ABSTRACT 



A digital radio system is described in which data symbols are 
transmitted over a radio channel using multi-level modula- 
tion. A receiver receives the multi-level modulation signal 
and a first symbol estimator gives a first estimate of a symbol 
represented by the received multi-level modulation signal 
and a second estimator gives a second estimate of a symbol 
represented by said signal; the output of the first estimator is 
provided when the first and second outputs are the same or 
have a predetermined relationship and an output based on 
the output of the second estimator is provided otherwise. 

10 Qaims, 10 Drawing Sheets 
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Fig. 2 
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CHANNEL EQUALISATION IN PARTICULAR 
FOR EADING CHANNELS 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention relates to digital radio, and in 
particular, though not exclusively to digital cellular radio. 

2. Related Art 10 
The form of modulation used in digital cellular radio 

systems depends on the radio environment in which a radio 
system is being used. 

Binary modulation is usually preferred in wide area 
cellular radio systems as the cells tend to be large, forcing 1^ 
the radio communications to occur in the presence of low 
chatmel Signal-to-Noise Ratios (SNRs) and low signal-to- 
interference ratios. An advantage of binary modulation is 
that class-C amplification can be used, the high efficiency of 
which prolongs the life of battery portables compared to ^0 
when linear amplification is used. As digital signal process- 
ing is essentially performed with bits, binary modulation is 
readily compatible with speech coding, channel coding and 
equalization. 

Progressively, higher bit rates are being required of eel- 
lular radio systems. The transmitted bit rate can be increased 
by using multi-level modulation, where each symbol con- 
veys more than one bit. Although the channel bandwidth 
need not be increased, many of the advantages associated 
with binary modulation cease. In particular, inefficient linear 
amplification is required, and the receiver must operate at 
high SNR levels. However, these difficulties become less 
significant if microcells or picocells are used. For these tiny 
cells, ranging from a kilometer along a motorway, to a 200 
m section of a street to a single office, the radiated power 
may be below 10 mW and often of the order of a few 
microwatts. It is possible to operate in relatively high SNR 
environments, say in excell of 25 dB, and the inefficient 
linear amplifiers consume litdc battery power. 

As many potential high bit rate communications may ^ 
occur in office buildings, the capacity of mobile systems in 
these buildings must be very high. TTie high bit rates 
required to accommodate video, audio computer data and 
other traffic may necessitate the symbol rate of the multilevel 
systems being so high that the mobile radio channels exhibit 
dispersion. Performing equalization of multilevel signals 
e.g. multi-level Quadrature Amplitude Modulation (QAM), 
that are subjected to dispersion and fading is not an easy 
task. ^ 

A channel can be said to behave as a narrowband radio 
channel if the duration of the symbol transmitted is signifi- 
cantly greater than the delay spread of the channel. As a 
consequence, the received multipath signal is subjected to 
flat frequency facing. When the multipath signal has a 55 
dominant path Ridan fading occurs. The worst case fading 
experienced in a narrowband channel is Rayleigh fading 
when very deep fades can occur, causing burst errors, even 
when the average SNR is high. 

When the size of the cell is decreased the delay spread 60 
decreases, allowing an increase in the transmitted symbol 
rate whilst still maintaining flat fading conditions, i.e., 
avoiding the channel becoming dispersive resulting in Inter- 
Symbol Interference (ISI). As the cell size decreases to 
microcellular proportions, e.g., office microcells, the trans- 65 
mitted symbol rate may increase well above a mega-symbol/ 
s. 
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However, even with very small microcells a point is 
reached when the delay spread becomes comparable with 
the symbol duration and ISI results. ISI can be combatted 
using symbol interleaving and channel coding. When the ISI 
becomes severe it is necessary to mitigate its effects by using 
channel equalization. 

Many different types of equalizer systems are known. 
Almost all of them are designed to operate with binary 
modulation, rather than multi-level QAM. The major types 
of equalizers arc linear (LE), decision feedback (DEE) and 
Viterbi. Usually the prefeired equalizer is the Viierbi equal- 
izer due to its theoretically optimal performance given 
perfect chaimel sounding, but unfortunately it is too com- 
plex for QAM as more than 2'^ states are required. 

Current QAM systems operate over fixed links, such as 
telephone wire circuits or point-to-point radio links, where 
the frequency selectivity is constant or changing very slowly 
compared to mobile chaimels. Generally a linear equalizer is 
adequate to overcome any ISI. The equalizer is normally 
made adaptive so that it automatically adjusts its tap coef- 
ficients as the channel dispersion changes. Occasionally 
DFEs are used which can also be adaptive. 

SUMMARY OF THE INVENTION 

According to a first aspea the invention provides a digital 
radio system in which data symbols are transmitted over a 
radio channel using plural modulation levels, comprising a 
receiver for receiving a plural-level modulation signal in 
which the received signal is processed by a first symbol 
estimator which gives a first estimate of a symbol repre- 
sented by a received plural modulation level and by a second 
estimator which gives a second estimate of a symbol rep- 
resented by said signal and the output of the first estimator 
is provided when the first and second outputs are the same 
or have a predetermined relationship and an output based on 
the output of the second estimator is provided otherwise. 

According to a second aspect the invention provides a 
method of processing received plural-level modulation sig- 
nal in which the received signal is processed by a first 
symbol estimator which gives a first estimate of a symbol 
represented by a received plural modulation level signal and 
by a second estimator which gives a second estimate of a 
symbol represented by said signal and the output of the first 
estimator is provided when the first and second outputs are 
the same or have a predetermined relationship and an output 
based on the output of the second estimator is provided 
otherwise. 

According to a third aspect the invention provides a 
method of processing received plural-level modulation sig- 
nals representing digital data symbols in a digital radio 
system, comprising: making a first estimate of a symbol 
represented by a received plural modulation level signal and 
making a second estimate of a symbol represented by said 
signal and providing as an output the first estimate when the 
first and second estimates are the same or have a predeter- 
mined relationship and the second estimate otherwise. 

BRIEF DESCRffTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be 
described by way of example and with reference to the 
accompanying drawings, wherein: 

FIG. 1 is a diagram of a multi-level QAM constellation 
used in the preferred embodiment of the invention; 
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HG. 2 is a general schematic block diagram of a system 
according to the preferred embodiment of the invention; 

FIG. 3 is a table 1, listing as an illustrative example only 
channel sounding data; 

FIG. 4 is a schematic diagram illustrating a linear equal- 
izer (LE) which forms part of the embodiment; 

FIG. 5 is a schematic diagram illustrating a decision feed 
back (DFE) equalizer which forms part of the preferred 
embodiment; lO 

FIG. 6 is a schematic diagram illustrating a diversity 
combining system which forms part of the present invention; 

FIG. 7 is a diagram illustrating the operation of the RAKE 
combiner of FIG, 6; 

FIG. 8 shows a graph illustrating BER performance of 
narrow band and broad band QAM; 

HG. 9 is a diagram illustrating the interworking of the 
DFE and RAKE combiner; 

HG. 10 illustrates the operation of the one window ^0 
symbol equalizer constituted by the RAKE combiner; 

HG. 11 is a graph illustrating BER performance with 
various additional coding schemes; 

HG. 12 is a graph illustrating BER performance of the 25 
system of the preferred embodiment; 

HG. 13 is a graph illustrating BER performance with and 
without differential coding; 

HG. 14 is a graph illustrating BER performance for 
various iterative coding schemes; 30 

HG. 15 is a graph illustrating BER performance with 
diversity. 



DETAILED DESCRIPtlON OF EXEMPLARY 
EMBODIMENTS OF THE INVENTION 



35 



Referring initially to HG. 1, the preferred embodiment of 
the invention will be described in relation to a multi level 
QAM scheme having a constellation of phase and amplitude ^0 
as illustrated in HG. 1. Other constellations can, of course, 
be envisaged, but that HG. 1 is used for illustrative purposes 
here. 

Referring now to HG. 2, the preferred embodiment of the 
invention provides a digital mobile radio system having a 
transmitting part 1 and receiving part 2. Signals from the 
transmitting part 1 arc sent over a chaiuiel 3, i.e. a radio 
channel, to the receiving part 2. Although a single uni- 
directional channel system is illustrate, the system may be 
multi-channel and bi-directional as required, and is already 
well known. 

The transmitting part 1 of the system, has a data source 11, 
and a channel sounding sequence source 12. The data source 
11 may, for example, be encoded digital voice data. 

The receiving part 2 of the system has a data recovery 
section illustrated in HG. 2 which provides an output (o/p) 
to necessary decoding section etc. (not shown). The pre- 
ferred embodiment of the invention is particularly concerned 
with the data recovery section illustrated in HG. 2 and go 
decoding sections etc. may be provided in any suitable 
manner as is known to those skilled in the art. 

It wDl be appreciated that the transmitting part 1 and 
receiving part 2 will include such sub-systems as are nec- 
essary to provide and to receive the radio signal for trans- 65 
mission over the radio cbarmel 3, as will be imderstood by 
a person skilled in the art. 



The data recovery section of the receiving part 2, as 
illustrated in HG. 2, comprises a first switch SWl for 
selectively providing an input signal received from the 
channel 3 to a channel estimator 21 and a second switch 
S W2. The channel estimator 21 provides an output to Linear 
Equalizer (LE) tap calculator 22 which in turn provides an 
output to a convergence tester 23. The second switch SW2 
selectively connects the mput signal from channel 3 (via 
switch SWl) to either a Linear Equalizer (LE) 24, or to One 
Symbol Wndow Equalizer (OSWE) 25 and an array of 
Decision Feedback Equalizers (DFEs) 26-1 to 26-10. The 
second switch SW2 is operated under the control of Con- 
vergence Tester 23. The output of C^harmel Estimator 21 is 
provided additionally to Linear Equalizer 24, and to One 
Symbol Wndow Equalizer 25 and Decision Feedback 
Equalizers 26-1 to 26-10 (if, for example, ten successively 
utilized separate DFEs are used rather than the alternative of 
making ten iterative loops through a single DFE. The One 
Symbol Window Equalizer (OSWE) 25, is constituted by a 
RAKE combiner. The data recovery section provides an 
output from LE24 or DFEIO (26-10) depending on whether 
switch SW2 is set to provide incoming signals to LE24 or 
OSWE 25 and DFEs 1 to 10 (26-10). A first symbol 
estimator (a differential feed equalizer, e.g., DFEs 1 to 10) 
gives a first estimate of a symbol represented by a received 
plural modulation signal and a second symbol estimator (a 
modified RAKE diversity combiner, e.g, OSWE 25) gives a 
second estimate of the symbol represented by the same 
received plural modulation signal. The output of the first 
symbol estimator (i.e., the DFEs) is provided when the 
outputs of the first and second symbol estimators are the 
same or have a predetermined relationship. Otherwise, the 
second symbol estimator output is provided. A third symbol 
estimator (a linear equalizer, e.g.. Linear Equalizer 24) also 
may be arranged to provide the output when the received 
signals indicate a particular characteristic of the radio chan- 
nel (e.g., when channel sounding signals provide a conver- 
gent series of values for the taps of the linear equalizer). 

Linear Equalizers (LEs) and Decision Feedback Equaliz- 
ers are well known, but to assist in understanding their 
operation in the context of the invention, each is described 
below. Also a functional description of the One Symbol 
Window Equalizer (OSWE) is given below, together with a 
general description of a RAKE combiner on which the 
OSWE is based. The inter-operation of the LE, DFEs and 
OSWE in the preferred embodiment of the invention is then 
explained. 

Linear Equalizer 

The basic structure of a linear equalizer (LE) system is 
given in HG. 4. The received signal s^t is passed through a 
delay chain and the output derived by a multiplication 
using taps with variable coefficients c^. Thus 



K 



(3) 



where there are (2K+1) taps. For convenience we have K= 
2 in HG. 4. There are numerous ways of deriving the 
coefficients c^. If the chaimel impulse response is time 
invariant then the coefficients are constant In most cases, 
however, the channel impulse response is time variant and so 
the tap coefficients need to be variable. A large class of linear 
equalizers adjust these coefficients by comparing the equa- 
lised output with the nearest constellation point and adjust- 
ing the coefficients so as to reduce the error. A form of least 
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squares algorithm is normally used in making these adjust- 
ments. This is adequate for slowly varying channels with 
low BERs. If the BER exceeds a certain threshold then 
catastrophic failure will occur due to the wrong symbol 
being decoded and hence the wrong adjustment being 5 
applied to the tap coefficients. These maladjusted coeffi- 
cients further distort the signal increasing the probability of 
error, and so on until complete failure ensues. 

Robustness can be increased by the regular use of a 
training sequence to ensure the coefficient values are close 
to optimum. For example, data can be divided into blocks, 
and at the start of each block a known sequence is trans- 
mitted. This method can be further subdivided into conver- 
gence training and channel sounding depending on the 
known sequence transmitted and the processing at the 
receiver. In convergence training, any known sequence can ^5 
be sent. Because the receiver knows this sequence there can 
be no decoding error during the period and so the coeffi- 
cients can be driven towards the optimal value with little risk 
of catastrophic failure. During normal data transmission the 
coefficients can either be left unchanged, or updated accord- 20 
ing to a more cautious update rule con^)ared to that used 
during the training period. 

Another way that the transmission of a known sequence 
can be used is to periodically sound the channel and then set 
the coefficients accordingly, eliminating the need for com- 25 
plicated convergence algorithms. The channel may be 
sounded by sending a maximal length pseudo random binary 
sequence (PRBS) as the known sequence, and correlating it 
against a replica of itself held in the receiver for each of the 
symbol intervals over which the expected delay spread of 30 
the incoming signal occurs. Maximal length PRBSs have the 
property that the amplitude of the autocorrelation function 
with zero delay is equal to the length of the code, but for any 
offset delay the autocorrelation function is equal to -1. The 
autocorrelation is performed with the XOR ftinction giving 35 
a result of either 1 or -1 (as compared to 1 to 0). This is our 
preferred system, as even if the chaimel is in a deep fade 
during sounding we are at least aware of this and can take 
countermeasures. Once we have sounded the channel we can 
calculate the tap coefficients for the LE. The optimal coef- 4Q 
ficients for an infinite length LE are the values of the inverse 
filter. If the baseband equivalent transmitted signal is x, and 
the baseband impulse response of the charmel is g, then the 
baseband equivalent input to our receiver is 



(4) 



45 



where * symbolises convolution. An equalizer at the 
receiver having an impulse response c results in an equalized 
output 



50 



c*y=c*g*x 

which, to be equal to the input x, requires 



(5) 



where g(0), g(l) , . . g(n) are filter coefficients. Its inverse 
filter has a z-transform 



C(z) = 



1 



g(0)+^(l)rU....+g(n)r'' 



(9) 



c(z) = m + ciDz-' + cmz'^ + . . . 

where c(0). c(l) . . . form an infinite length sequence of 
equalizer coefficients. If the ISI is mild then this sequence 
will decay quickly and the equalizer coefficients, i.e. c(n), 
are insignificant for large n. In microcells the ISI generally 
fulfils this criteria and we can set the coefficients, c(n), of the 
LE by this long division process of 1/G(z) which requires 
little computional effort and is implemented in real time. 
Thus, it our channel filter has response 



G(2)=«(0Hg(l)2-*+ . . . +g(n)z-" 



(10) 



where g(n) is a complex number then the complex equalizer 
coefficients 

Co=i/g(0) 

CiK-cbX«Cl))/g(0) 
c2=<(-^:oXg(2)>H-CiXg(l)))W) 

and generally 



n-l 

X (-CiX^(n-0) 
1=0 



(11) 



This system of sending a known sequence periodically, 
exhibits improved performance at the cost of increased 
bandwidth but problems can be experienced with the con- 
vergence system if the channel changes during training, 
making it hard for the convergence algorithm to work. 

If there is no single dominant path in the impulse 
response, such as would be the case with the impulse 
responses of T^ble 1 (FIG. 3) when the first path was subject 
to a 10 dB fade, then the coefficients of the LE may fail to 
decay for a reasonable value of n. In this case the coefficients 
calculated by this long division method are no longer the 
optimal.coefficients for the finite length equalizer. Although 
optimal values for the coefficients for the finite length 
equalizer can be found by more complex processes [11] the 
linear equalizer is no longer suitable. Simulations of a LE 
having ten taps with the first path of the indoor impulse 
response subjected to a fade, and the tap coefficients set 
optimally for the finite length equalizer, showed that the LE 
did not perform satisfactorily, and further the process of 
calculating the coefficients required considerable processing 
time. 



c*j=5 



(6) 55 



where 8 is the unit pulse sequence [1,0,0, . . . ]. Applying the 
Z-transform to Equation 6 gives the Z-transform of the filter 
required to equalize the channel having a Z-transform of 
G(z) as 



C(z) = 



G(z) 



G(?)=«(0)+g(l)z=+ . . . nin)f* 



Decision Feedback Equalizer (DFE) 

The structure of a general DFE is shown in FIG. 5. Its 
operation is modelled by 



60 



(7) 



In practice the channel response is of finite length and we 
represent it by 65 



(8) 



0 ^2 _ 



(12) 



where I is the output and I is the decision made by the 
receiver as to the symbol transmitted, normally the symbol 
closest to the decoded output. The equalizer is composed of 
a feedforward and feedback section. The feedforward sec- 
tion is identical to the linear equalizer but the feedback 
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section differs in its input. Instead of using the receiver input 
signal, a decision is made as to the transmitted symbol, and 
this value is passed into the feedback section. This leads to 
a number of advantages. The data passes into the feedback 
section no longer contains any noise, thus increasing the s 
accuracy of the interference cancellation. Also the structure 
of the feedback system means that the length of the feedback 
register need only be as long as the delay spread of the 
incoming signal. This is in contrast to the linear equalizer 
where the length is governed by the inverse filter response lo 
and can easily be an order of magnitude greater than the 
delay spread. Coefficient adjustment is similar to the linear 
equalizer, the difference between the output and the nearest 
symbol can be used to update the taps, or a training sequence 
can be used. If the channel is sounded then the correct 15 
feedback tap coef&cients are simply the sampled values of 
the channel impulse response. The coefficients in the feed- 
forward section still need to be derived using the process of 
inverse filtering, but in practice the feedforward section is 
rarely necessary in DFEs as the inqjulse response normally 20 
consists of a rapid rise to a peak followed by a relatively long 
decline. 

Given a low BER. the perfonnance of the DFE will 
noraially be superior to the linear equalizer, due to the 
removal of nose on the feedback input and the untruncated 25 
length of the feedback system. The DFE, however, is con- 
siderably more prone to catastrophic failure than the linear 
equalizer. It still has the same problems of incorrect coef- 
ficient updating, but in addition there is the possibility of 
incorrect feedback. If an incorrect decision is made then the 30 
interference cancellation signal from the feedback section 
will be incorrect which will increase the probability of error 
when making the next decision, and so on. Furthermore, the 
DFE will generally be unable to recover from such a failure 
when the signal improves as it will be almost impossible to 35 
get the correct signal back mto the feedback register. This 
generally renders the DFE unsuitable for use in Rayleigh 
fading channels as it will fail catastrophically during the first 
fade and then be unable to recover until the next training 
sequence is sent. 40 



Effects of Rayleigh Fading 

When transmitting in the Rayleigh fading environment, 45 
there are a number of countermeasures that are often 
employed against fading. Mobile subscribers may become 
stationary in a deep fade with consequent system failure. To 
combat this condition frequency hopping can be used. The 
data is divided into blocks, and at the end of each block a 50 
hop is made to a new frequency outside the coherence 
bandwidth of the channel. The channel is sounded at the start 
of the block to establish the impulse response at the new 
frequency. Altiiough sounding in the centre of the block will 
give better results, it requires more memory and for sim- 55 
plicity is not performed here. The next block of data is then 
sent. The size of each block must be chosen so that the 
channel does not change significandy during the time the 
block is transmitted. However, the channel should be 
sounded as infrequently as possible to keep the data through- 50 
put high. The optimum block size is related to the mobile 
speed. 

Simulations of adaptive linear and DFEs showed very 
poor performance due to catastrophic failure as discussed 
previously. A similar problem was experienced witii DFEs 65 
employing channel sounding. The linear equalizer with 
channel sounding offered the most promising performance. 
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A few small changes to the channel sounding method used 
for binary modulation schemes are necessary for QAM as 
we need to map a PRBS onto the outermost symbol of die 
constellation of 0 degrees. The use of die outermost symbol 
maximises received SNR and by only transmitting on the 1 
axis measurement of the introduced phase shift is simplified. 
Separate correlation on both the I and Q axes is performed, 
and the phase shift is found by taking the arctan of the 
results. The underlying QAM system we use is the differ- 
ential Star system [4]. We do not use oversampling [4] as the 
channel does not change rapidly at these high transmission 
rates of 8M Sym/s, and we do not use the 64-level coded 
system [4] as we wish to keep the complexity low for these 
initial simulations. The comparable narrowband system is 
the differential 16-level Star without oversampling. A com- 
parison of the BER perfonnance of the differential 16-level 
Star operating at 16 kHz over flat-fading, i.e. narrowband 
charmel and 8 MHz system with a LE over a frequency 
selective wideband chaimel is presented in FIG. 8 where we 
notice that the performance of the wideband system is 
inferior to the narrowband system, but not substantially so. 

Operation of LEs and DFEs 

It was observed in our simulations that the performance of 
a system with the linear equalizer could b& considerably 
improved if it could be made more tolerant to certain fades. 
Also it was observed tiiat the DFE could be a very powerful 
equalizer if it could be prevented from failing catastrophi- 
cally due to error propagation ieffects. A way forward was to 
conceive an equalizer which utilized the advantages of both 
the LE and DFE but avoided their shortconungs. 

The linear equalizer works satisfactorily most of the time, 
as previously described, except when the coefficients fail to 
decay. This failure to decay could be deteaed by comparing 
the values of the last few coefficients against an appropriate 
threshold value. If this threshold value was exceeded by the 
coefficient values, the decoded data from the linear equ^izer 
would have a high error rate. A system which would not fail 
catastrophically during fades was required. The system need 
not perform particularly well as the previous systems have 
a BER of almost 0.5 under these conditions. 

In the situation where the LE failed to converge, it was 
decided to attempt to use a DFE which was constrained in 
some manner in order to prevent catastrophic failure. The 
first pass at equalizing the charmel is made by a non-optimal 
equalizer based on a RAKE equalizer or combiner [11]. 
Although tiiis will make a large number of errors these will 
generally be in neighbouring constellation points. The 
regenerated data can dien be used to keep the DFE from 
failing catastrophically. We call this non-optimal equalizer a 
one symbol window equalizer (OSWE). 

RAKE Combiner 

The RAKE system is not an equalizer, but a combiner for 
diversity systems. A block diagram of the basic system is 
shown in FIG. 6. The RAKE system is identical in structure 
to a maximum ratio combiner. It is designed to work in a 
situation where the signal to be transmitted is narrowband, 
but the bandwidth available is wideband, and so the trans- 
mitted signal is made wideband in order to use the multipath 
diversity inherent in the wideband system. The baseband 
signal is transmitted as a series of narrow pulses with a gap 
between each pulse as shown in FIG. 7. Because of die delay 
spread, the receiver perceives each pulse as a series of 
incoming pulses. In order to work correctiy it needs to know 
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the expected attenuation and phase change suffered by each 
path. Each incoming pulse is then amplified and derotated by 
these expected factors, and then the pulses axe added 
together to form the input to the symbol decision section. 
This is shown diagramatically in HG. 7. Adaptive coeffi- 5 
cient update systems can be used instead of channel sound- 
ing methods, but these tend to be less robust. 

The RAKE system gets its name from the way it "rakes" 
in all the incoming pulses to form one signal. It is rarely used 
due to the superiority of chaimel coding methods coupled 
with equalizers to exploit extra bandwidth. 

One Symbol Window Equalizer (OSWE) 

The equalizer utilizes the principle that the ISI will 
generally appear as random noise and calculating an appro- 
priately weighted average of the magniuide and phase of the 
incoming phasors over the duration of the channel impulse 
response will enable us to remote this ISI. Its principle of 
operation is discussed below and shown diagrammatically in 
FIG, 10. Rrst we estimate channel impulse response from 
the sounding sequence^ Next we determine the delay bin, m 
symbol periods after the first significant component, in 
which the last significant path component was received. For 
each of the m bins we rotate a copy of the transmitted 
constellation by the measured rotation of the impulse 
response for that bin and hold it in memory. By this means 
we compensate for any rotation of the constellation caused 
by the channel. To make a decision as to the ith symbol we 
wait until we have received all m incoming QAM phasors 
which include a contribution from the rth symbol We map 
these phasors onto the appropriate rotated constellation. 
Thus the QAM phasor due to the first path signal is held with 
the constellation rotated by the phase shift of the first path. 
The QAM phasor comprising the first path from the (rt-l)th 
symbol transmitted and ISI from the rth symbol would be 
held with the constellation rotated by the phase shift the 
chaimel imposes on the second bin delay, and so on. Then for 
each of the M possible uransmitted phasors we carry out a 
distance simimation over all rotated constellations, Specifi- ^ 
cally the distance between the point on each rotated con- 
stellation to which the Mth phasor has been mapped and the 
received symbol are found. Each distance is scaled by the 
ratio of the patii amplitude for that delay to the path 
amplitude of the main tap. This scaling has the effect of 
reducing the importance of significantiy attenuated delayed 
signals when regenerating the symbol and is necessary as 
these delayed signals will be highly corrupted by the noise 
and ISI from other symbols. 

Hie distance d„ associated with any particular symbol S„ 
at time t is given by 



where m is the last significant delay bin, x, and y, are the 
cartesian values of the incoming signal at time t, a, and a^ are 
the amplitudes of the measure impulse response at tap i and 
of the maintap respectively, and u and v are Oie cartesian ^ 
values of die rotated constellation points and are given by 

Ui=r^ col(e„■^^^) 

vr=r, 5in(e„-^J (14) 

65 

r„ and 6„ are the polar amplitude and phase associated with 
symbol n at the transmitter, and is the phase shift of the 
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ith component in the estimated channel impulse response. 

After having found the total distance from all the m 
received phasors which include components of the rth signal 
to each of the M constellation points, we then select the 
constellation point with the lowest total distance i.e. the 
smallest value of d, as the most likely one to have been 
transmitted. This symbol along with the acmal received 
signal levels x, and y, is passed to die DFE. 

Operation of OSWE With DFE 

We now use the power of the DFE to significantiy reduce 
the error rate from the OSWE (as shown in FIG. 9). When 
the LE coefficients have failed to decay, the DFE acts on the 
received signal level as per normal and decides on the 
transmitted symbol. If this decision concurs with that of the 
OSWE the symbol is input to the feedback taps and is stored 
in a decision register maintained for the duration of the 
decoding of one block. If it is a neighbouring symbol in the 
QAM constellation to die one decoded by the OSWE then 
we again pass the symbol decoded by the DFE back to die 
feedback taps and store it as the new decoded symbol. 
However, should the DFE regenerated symbol not be a 
neighbor of the OSWE estimated symbol we change the 
OSWE estimated symbol to one of its neighbours in such a 
way that it is moved nearer to the symbol position regen- 
erated by die DFE. input it to die DFE feedback taps and 
store it as the new decoded symbol. 

This restriction on the symbols fed back by the DFE 
prevents it from failing catastrophically in all but the most 
severe fades. The DFE can be iteratively run a number of 
times using the same input signals but different feedback 
signals as the constraizung output register changes slightly 
on each pass. Simulations revealed that for a very high 
percentage of the times when the LE failed completely, this 
iterative system produced a very low or zero symbol error 
rate. Using a knowledge of the transmitted symbol in the 
simulation showed each iteration produced a lower or iden- 
tical BER than the previous iteration. After approximately 
ten iterations a minimum BER is reached. 

The OSWE will automatically operate on the strongest 
component in the channel impulse response. DFEs normally 
have a feedforward section to allow for the strongest com- 
ponent not being die first padi. This feedforward section is 
essentially a LE and the tap coefficients arc set by die inverse 
filter process as previously explained. With the combination 
of equalizers proposed here, we can remove most of the 
feedforward section as the OSWE has already decoded die 
data that would normally be decoded in the feedforward part 
of die DFE, The DFE operates no the untampered OSWE 
output, the incoming signal and the feedback data derived as 
previously explained. This equalizer does not have such 
good iterative convergence properties when the first path is 
the strongest, as it has to use data from die OSWE before it 
can modify it, but again it shows a significant improvement 
in performance over the LE. 

The results for this system are shown in FIG, 11 where we 
see that the performance is significantiy better than the LE 
alone, and also an improvement on the narrowband system. 
This inqjTOvement over the narrowband system is because 
this equalizer is successfully using the inherent multipath 
time-diversity present in the wideband channel. 

Use of Error Correction Coding 

The results shown in FIG. 11 show die presence of a 
residual BER caused by impulse responses which cannot be 
equalized satisfactorily by our system. For example, for die 
indoor environment, the system fails when die first compo- 
nent in the channel impulse response is in a fade of about 10 
dB, when its magnitude becomes approximately equal to 
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that of the other multipaths. 

To overcome the residual BER we sought to utilize error 
coirection coding in an efficient manner. Conventional FECs 
code the bits, interleave them, transmit them, perfonn equal- 
ization, deinterieave the bits and then decode and correct 
them. The results of such an FEC strategy overlaid onto the 
system of the preferred embodiment are shown in FIG. 12. 
We have opted for BCH codes. This is because they are 
systematic, which has the advantageous property that they 
can detect when they have become overloaded by enor 
whence they do not attempt any corrections. In this situation 
they do not introduce any further enors. BCH codes are not 
as efficient as RS codes, but are considerably simpler to 
implement. In reference [4] we compared RS and BCH 
codes for QAM transmissions over mobile radio chaimels 
and concluded that the small gains of the RS codes over the 
BCH codes were not sufficient to justify the increase in 
complexity required. In FIG. 12 we show the results for a 
range of error correction powers. The numbers in brackets in 
the key to the Figure indicate the bit correction ability for a 
block length of 63 bits. 

As can be seen, even mild error correcting powers proved 
to be effective, particularly with SNRs in excess of about 20 
dB. The residual BER is removed and the channel is 
rendered suitable for computer data transmission. Coding 25 
powers in excess of the BCH(63. 45, 3) offer little extra gain 
for the trade off in spectral efficiency. We note that coding 
reduces spectral efficiency but it has proved necessary to 
take this measure in most transmissions over Rayleigh 
fading channels. 30 

With the system of the preferred embodiment error cor- 
rection codes can be used in a more efficient marmer than by 
merely decoding after the QAM symbol regeneration. In the 
same way that we use a number of passes through the DFE, 
we can pass the partially decoded data through the error 3S 
corrector a number of times, effectively increasing the power 
of the system. If, as occurs most of the time, the LE has been 
used, we store the decoded data in an array ready for 
deinterleaving. If the OSWE has been used then in addition 
to storing the decoded data in this array, we store both the 40 
incoming signal and a flag to identify that that block has 
been decoded by the OSWE. The blocks of data, be they 
from the LE or the OSWE, are deinterleaved and block 
decoded. Most deinterleaved blocks wOl have too many 
errors at this stage to allow correction, but if any correction 45 
does occur a marker is placed beside the corrected bits. The 
non-interleaved blocks which were decoded by the OSWE 
are then passed through the DFE as previously described but 
with the small modification that any bits that were marked 
as correct are not permitted to be altered by the DFE. Notice 50 
that differential coding cannot be used because if we have 
corrected a differentially decoded syrnbol we would know 
the correct difference between the previous and current 
symbol, but not the absolute values of these symbols. The 
penalty for using non-differential coding is not severe at high 55 
bit rates as the charmel changes relatively slowly. A com- 
parison of differential and non-differcntial (not FEC) coding 
for the system of the preferred embodiment is given in FIG. 
13. We note that the performance of the two systems is 
virtually identical. This is because the g;ain achieved by 60 
differential coding, namely its ability to follow a rapidly 
changing channel, is offset by the 3 dB penalty that is 
inherent with differential coding. At these high transmission 
rates, the charmel does not change so fast on a symbol by 
symbol basis corr^jared to our studies [4] on the narrowband 65 
charmel, and so differential coding becomes less important. 
After being passes through the DFE the data is again 



deinterleaved and another attempt made at error correction. 
This process continues for as many passes as arc necessary. 
As we have a good idea of the number of errors, from the 
overload detector of the decoder, we can continue this 
interactive process until either there are not erron in the 
array, or no more errors have been removed since the 
previous pass. Convergence of the DFE is improved by the 
marking of the correct bits, helping to prevent it from 
making incorrect decisions. The performance of this system 
for the same BCH codes as before is shown in FIG. 14. As 
can be seen the overall effect is very similar to the more 
normal coding method of FIG. 12. Comparison of the two 
systems shows that there is a small gain of the order of 2-3 
dB for most coding powers and SNRs. This is not a 
particularly large reward for the considerable increase in 
receiver complexity. This system would only be worth 
implementing if SNR or BER was at an absolute premium 
as regards cost. 

The reason for the gain being small is probably that 
although the equalizer is now forced into a better conver- 
gence, die previous system was able to remove most of the 
errors from an unconverged equalizer, reducing the benefit 
of the system. 

Diversity in a Wideband System 

In a previous paper [2] we showed that second order 
diversity is beneficial in narrowband QAM. The selection or 
combination of the received signals from diversity receivers 
depends on their relative amplitudes. In a wideband system 
considered herc, the scenerio is different We would expect 
less benefit from space diversity because the time diversity 
inherent in a multipath environment is used to some extent 
in the equalization process. If we have two chaimels with 
different impulse responses then to implement switched 
diversity reception we must decide which charmel has to be 
the most favourable response. This decision is governed by 
the equalizer's properties. 

It is necessary to produce some figure of merit that relates 
to the likely number of errors for a given impulse response. 
With switched diversity we can then choose the charmel with 
the least likelihood of errors, and with maximal ratio com- 
bining we weight the incoming chaimels by the likelihood of 
errors. In order to identify the types of impulse responses 
that are more likely to yield relatively low symbol error rates 
we conducted a series of simulations using a channel whose 
impulse response had three coefficients. We designate the . 
magnitude of the strongest path by d^, that of the next 
strongest path by aj and that of the weakest path by aj. We 
arranged for the average power of the impulse response to be 
a constant, and observed that the lowest error rate was 
achieved when there was a dominant path and a, was 
significantly larger than aj. For the situation when the two 
paths were approximately equal, fewer errors were incurred 
when the two smaller pa±s were equal compared to the two 
larger ones being equal. The highest error rate was when all 
the paths had the same magnitude. Accordingly we arranged 
our diversity system to rate an impulse response according 
to the system parameter 



K(fl(/fll>Kfl(/D2))J^+('»/a2) 



(15) 



where F is another system parameter which must exceed 
unity. The first term in r enables us to obtain a measure of 
the dominance of the strongest path a^, while the second 
term, (aj/aj of the significance of the dominance of ai over 
aj. For a number of channels, the one having the largest r 
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will have the most favourably shewed impulse response and 
if all impulse responses have the same average power, will 
give the lowest BER. In general, the impulse responses will 
have differing average powers and so we modify our rating 
of a channel to 

R=aQr (16) 

as r deals in ratios and is only concerned with the shape of 
the impulse response. By multiplying r by the dominant 
coefScient we scale r appropriately. The BER was exam- 
ined as the parameter F varied from 1 to 10, and was found 
to be relatively insensitive to the value selerted. We opted 
for F=5, although the most important point was to make it 
larger than unity. 

Aimed with our algorithm R to rate the quality of a 
channel* s impulse response, we conducted second-order 
diversity experiments. The two channels had impulse 
responses with three coefficients each. All three coefficients 
had magnitudes and phases which conformed to independent 
Rayleigh fading statistics. The PRBS sounding sequence 
was transmitted over both channels for each block of data 
and the channel impulse responses were estimated. The 
diversity branch whose impulse had the larger R was used in 
our switch diversity arrangements. The variation of BER as 
a function of channel SNR is displayed in FIG. 15 for this 
diversity system with a data rate of 8 MBd, i.e., 32 Mg/s. A 
bench-marker for the non-diversity condition is also shown. 
For a BER of lOr^ (no FEC is used here) the diversity 
yielded a reduction in EJNq of approximately 6 dB. For 
comparison we show the performance of the system which 
selects the incoming channel not by using R of Equation 16, 
but merely by selecting the impulse response with the 
strongest average power viz: 

^^oo'^WW (17) 

The curves in HG. 15 show that despite the inherent 
diversity in the multipath signal which is being exploited by 
our equalizer system of in FIG. 11. there were further 
significant gains to be made by introducing second-order 
spatial diversity. The method of selecting the impulse 
response using Equation 16 yielded the profile switch curve. 
This performed better than the conventional method of 
selecting the signal with the highest average power using A 
of Equation 17, the performance of which is labelled power 
switch curve in FIG. 15. 

Implementation 

The concatenated equalization system of the performed 
embodiment is more complicated than a simple LE but it 
need not have a significantly increased delay compared to 
the LE. This is because most of the operations can be 
performed in parallel. The delay imposed by each of the 
equalizers comprising the complete system is only the 
symbol delay imposed by each concatenated equalizer. This 
is of the order of the maximum time delay experienced by 
the last significant delay bin. Data can then be passed to the 
next concatenated equalizer whilst the previous equalizer 
operates on the next symbol. The 10 iterative loops through 
the DFE can be achieved by having 10 separate DFEs. This 
is not impractical as each of the DFEs are very simple, 
comprising only a short tapped delay line and a surrmier and 
quantiser. 

Matters become more complex with the introduction of 
chaimel coding. The interleaving used was of the order of 6 
ms for the simulations relating to the results depicted in FIG. 
12 where a conventional FEC decoded operates on the 
equalized data. However, we note tiiat if the multi-pass error 
decoding system is used then the delays build up consider- 
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ably and it may not prove possible to process the data in real 
time. This system would be reserved for computer data 
where long delays can often be tolerated but low BERs arc 
essential. 

There has been littie published work to date on equalizers 
for QAM transmission over dispersive fading channels in 
micro-cellular and indoor environments. Our investigations 
show that at a transmission frequency of 2 GHz, data at a 
rate of 8M symbols/s, corresponding to 32M bits/s, can be 

^ 0 sent via 1 6-Ievel QAM over wideband dispersive channels at 
an integrity acceptable in many applications. We found that 
in most instances a linear equalizer worked satisfactorily, but 
when the main component of the impulse response is in a 
deep fade it is advantageous to carry out a first pass 

15 equalization with a non-optimal equalizer and then use the 
result to prevent a DFE failing catastrophically. If this 
system is used in an iterative fashion, considerable improve- 
ment in BER are achieved. The system of this preferred 
embodiment incorporates three types of equalizers in a 

20 concatenated arrangement with switching between them as 
conditions in the fading charmel change. 

Second order spatial diversity brings about 5-7 dB gain in 
chaimel SNR over an equivalent uncoded system providing 
that it is implemented in an intelligent way, leading to a BER 
of 3x10"^ at an E^o ratio of 30 tiB with no channel coding. 

The use of channel coding provides very significant 
reductions in BER. With a Vi rate coder, BERs as low as 
1x10*^ are achieved for E^q values as low as 20 dB, and 
if an iterative channel decoding approach is adopted then 
BERs of 1x10^ are realised for the same coding power and 
E^o r^o, but at the cost of a considerable increase in 
complexity. 
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I claim: 

1. A digital radio system in which radio signals represent- 
ing digital data symbols are transmitted over a radio channel 
using plural modulation levels, said digital radio system 
comprising: lo 

a radio receiver for receiving a plural-level modulation 
radio signal; 

a first symbol estimator which gives a first estimate of a 
symbol represented by said received plural-level modu- ^ ^ 
lation radio signal, 

a second symbol estimator which gives a second estimate 
of a symbol represented by said received plural-levcl 
modulation radio signal, and 

means for providing (a) the first estimate of a symbol from 20 
the first symbol estimator when the first and second 
symbol estimator outputs are the same or have a 
predetermined relationship and (b), at other times, a 
symbol output based on the output of the second 
symbol estimator. 25 

2. A digital radio system as in claim 1 wherein said digital 
data symbols are transmitted using a multi-level modulation 
scheme and (a) the symbol output of the first estimator is 
provided as the radio system symbol output when the 
outputs of the first and second symbol estimators are both 30 
the same or each are neighbouring symbols in the modula- 
tion scheme and (b), at other times a symbol ou^ut is 
provided from the digital radio system based on the ou^ut 

of the second symbol estimator. 

3. A digital radio system as in claim 2 wherein in the event 35 
of a discrepancy between the outputs of the first and second 
symbol estimators, an output is provided by selecting, from 
those symbols neighboring that given by the symbol output 

of the second estimator, the symbol that is closest to the 
symbol output of the first symbol estimator. 40 

4. A digital radio system as in claim 1 wherein the 
provided radio system symbol output is used by the first 
symbol estimator in an iterative symbol estimation process. 

5. A digital radio system as in claim 1 wherein the first 
symbol estimator comprises a differential feedback equal- 45 
izer. 
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6. A digital radio system as in claim 1 wherein the second 
symbol estimator is a modified RAKE diversity combiner. 

7. A digital radio system as in claim 1 wherein the receiver 
system has a third symbol estimator which is arranged to 
provide an output instead of that provided by the first and 
second symbol estimators when signals received by the 
receiver indicate a particular characteristic of the radio 
channel. 

8. A digital radio system as in claim 7 wherein the third 
symbol estimator comprises a linear equalizer and the char- 
acteristic is whether channel sounding signals provide a 
convergent series of values for taps of the linear equalizer. 

9. A method of processing received plural-level modula- 
tion signals representing digital data symbols in a digital 
radio system, said method comprising: 

making a first estimate of a symbol represented by a 
received plural modulation level signal, 

making a second estimate of a symbol represented by said 
received plural modulation level signal and 

providing as a symbol output of the radio system (a) the . 
first symbol estimate when the first and second symbol 
estimates are the same or have a predetermined rela- 
tionship and (b), at other times the second symbol 
estimate. 

10. A method of processing a received plural-level modu- 
lation signal in which: 

the received plural-level modulation signal is processed 
(a) by a first symbol estimator which gives a first 
estimate of a symbol represented by said received 
plural-level modulation signal and (b) by a second 
symbol estimator which gives a second estimate of a 
symbol represented by said received plural -level modu- 
lation signal, 

the output of the first symbol estimator being provided as 
the received symbol output when the first and second 
estimated symbol outputs are the same or have a 
predetermined relationship and, 

the output provided as the received symbol output is at 
other times based on the estimated symbol output of the 
second symbol estimator. 

4 * * * * 
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